Incorporating String Search in a Hypertext System: User Interface and Signature File Design Issues

Hypertext systems provide an appealing mechanism for informally browsing databases by traversing selectable links. However, in many fact finding situations string search is an effective complement to browsing. This paper describes the application of the signature file method to achieve rapid and convenient string search in small personal computer hypertext environments. The method has been implemented in a prototype, as well as in a commercial product. Performance data for search times and storage space are presented from a commercial hypertext database. User interface issues are then discussed. Experience with the string search interface indicates that it was used sucessfully by novice users. Address correspondence to: Christos Faloutsos Computer Science Department, University of Maryland, College Park, MD 20742, USA Tel: 1 (301) 454-1462 -Fax: 1 (301) 454-8346 -Email: [email protected]